package top.lcm668.study.oj.demo;

/**
 * @author: Coder-Lcm
 * @date: 2021/10/2 21:06
 * 素数运算：除1和本身之外，不能被其他数整除
 */
public class ShuShu {
    public static void main(String[] args) {
        System.out.println(isSuShu(19));
        System.out.println(isSuShu(18));
    }

    /**
     * 判断一个数是否为素数
     * @param num
     * @return
     */
    private static boolean isSuShu(int num) {
        if (num <= 1) {
            return false;
        }
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
}
